﻿using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;

namespace AlgorithmTest
{
    // T_[四个数字排序]_[算法名]
    public class T_0138_FindKthLargest : IAlgorithm
    {
        // 215.数组中的第K个最大元素

        // 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
        // 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

        // 提示：
        //  1 <= k <= nums.length <= 10^4
        //  -10^4 <= nums[i] <= 10^4

        public void Test()
        {
            // 算法参数定义
            var nums = new int[] { 3, 2, 3, 1, 2, 4, 5, 5, 6 };
            // 算法执行与打印
            //Console.WriteLine(Algorithm());
        }

        // 算法
        public int FindKthLargest(int[] nums, int k)
        {
            Array.Sort(nums);
            return nums[^k];
        }
    }
}
